Approximations for a Fork/Join Station with Inputs from Finite Populations
نویسندگان
چکیده
Fork/join stations model synchronization constraints in queuing network models of many manufacturing and computer systems. We consider a fork/join station with two input buffers and general inputs from finite populations and derive approximate expressions for throughput and mean queue lengths at the input buffers. We assume that the arrivals to the fork/join stations are renewal, but our approximations only use information about the first two moments of the inter-renewal distributions. Therefore the approximations can be used to predict performance for a variety of systems. We verify the accuracy of these approximations against simulation and report sample results.
منابع مشابه
Two-moment Approximations for Throughput and Mean Queue Length of a Fork/join Station with General Inputs from Finite Populations
متن کامل
Analysis of a Fork/Join Synchronization Station with Inputs from Coxian Servers in a Closed Queuing Network
Fork/join stations are commonly used to model the synchronization constraints in queuing models of computer networks, fabrication/assembly systems and material control strategies for manufacturing systems. This paper presents an exact analysis of a fork/join station in a closed queuing network with inputs from servers with two-phase Coxian service distributions, which models a wide range of var...
متن کاملTwo Moment Approximations for Fork/Join Stations with Applications to Modeling Kanban Systems
In queuing models of kanban systems, fork/join stations are used to model the synchronization constraints between parts and kanbans. Efficient analysis of these fork/join stations is quite crucial to analytical performance evaluation of kanban systems. Exact analysis of the fork/join station can be difficult especially if the input processes have general characteristics. We propose a new method...
متن کاملAn Analytical Approximation for the Throughput of a Closed Fork/Join Network with Multi-Station Input Subnetworks
Fork/join stations are used for modeling synchronization between entities, and fork/join queueing networks are natural models for a variety of communication and manufacturing systems: Parallel computer networks, fabrication/assembly systems, supply chains and material control strategies for manufacturing systems. Exact solutions of general fork/join networks can only be obtained by using numeri...
متن کاملAnalytical Performance Analysis of Kanban Systems Using a New Approximation for Fork/Join Stations
In this paper, we propose a new approximate approach for analyzing queuing models of single stage kanban systems. The approach is based on parametric decomposition technique and two moment approximations. The main building block of our approach is a new two-moment approximation characterizing the performance of fork/join stations fed by general inputs. Using this approximation we develop analyt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004